package Company;


import java.util.ArrayList;
import java.util.List;
import java.util.Locale;
import java.util.Scanner;
//2022.1.24
public class WinterVacationHomework {
    public static void main(String[] args) {

    }
}
/**
public class WinterVacationHomework {
    public static void main(String[] args) throws Exception {
        String str = "I want to learn Java a";
        // 第一种方法
        String[] array = str.split(" ");
        int len = array.length;
        for (int i = 0; i < len / 2; i++) {
            String temp = array[i];
            array[i] = array[len - 1 - i];
            array[len - 1 - i] = temp;
        }
        String result = "";
        boolean isFirst = true;
        for (String s : array) {
            if (isFirst) {
                isFirst = false;
            } else {
                result += " ";
            }
            result += s;
        }
        System.out.println(result);
    }
}*/
/**
public class WinterVacationHomework {
    public static void main(String[] args) {
        Scanner stdin=new Scanner(System.in);
        String str="abcdef";
        int k=stdin.nextInt();
        int size=str.length();
        char []arr=new char[size];
        char []nums=new char[size];
        int j=0;
        int x=0;
        for(int i=0;i<k;i++)
        {
             arr[i]=str.charAt(i);
        }
        for(int i=k;i<size;i++)
        {
            nums[j++]=str.charAt(i);
        }
        for(int i=size-k;i<size;i++)
        {
            nums[i]=arr[x++];
        }
        String s=" ";
       for(int i=0;i<size;i++)
       {
           s=String.copyValueOf(nums);
       }
       System.out.println(s);
    }
}*/
/**
//2022.1.21
public class  {
    public static void main(String[] args)
    {
        int []arr={1,1,2,2,3};
        int []nums=new int [5];
        int low=0;
        int fast=1;
        int count=1;
        for(int i=0;i<5;i++)
        {
            nums[arr[i]]++;
        }
for(int i=0;i<5;i++)
{
  if(nums[arr[i]]==1)
  {
      System.out.println(arr[i]);
  }
}
    }
}

public class WinterVacationHomework {
    public static void main(String[] args) {
        Scanner stdin=new Scanner(System.in);
        int n=stdin.nextInt();
        while(n>=2)
        {
            if(n%2!=0)
            {
                System.out.println("这个数不是2的次方");
                break;
            }
            n=n/2;
        }
        System.out.println("这个数是2的次方");
    }
}*/
/**
//2022.1.18
public class WinterVacationHomework
{
    public static void main(String[] args) {
   int []arr={1,2,3,4,5};


    }
    public void digui(int arr[],int n)
    {
        int i=0;
        if(n==0)
        {
            return;
        }

    }

}*/

    /**
{       int loop=5;

    public static void main(String[] args) {
        Random stdin=new Random();
        int sum1=0;
        int sum2=0;
        int[][]arr=new int[3][3];
        for(int i=0;i<3;i++)
        {
            for(int j=0;j<3;j++)
            {

                arr[i][j]=stdin.nextInt();
            }
        }
        for(int i=0;i<3;i++)
        {
            sum1+=arr[i][i];
        }
        for(int i=0;i<3;i++)
        {
            sum2+=arr[3-i][i];
        }


    }

        }*/
/*
public class WinterVacationHomework {
    public static void main(String[] args) {
       double n=100;
        for(int i=0;i<9;i++)
        {
            n=n/2;
        }
        System.out.print(n);
    }
}*/
/**
//2022.1.15
public class WinterVacationHomework {

    public static void main(String[] args) {
        int sum=10;
        int num=sum++;
        int [][]arr=new int[2][];
        num++;
        System.out.print(num);
        System.out.print(sum);
        /**
        int n = 1;
        for (int i = 0; i < 9; i++)
        {
            n=(n+1)*2;
        }
        System.out.print(n);
    }
    }
}*/
/**
public class WinterVacationHomework {
    public static void main(String[] args) {
        int sum = 0;
        int i;
        for (i = 1; i <= 10000; i++) {
            for (int j = 1; j <= i / 2; j++) {
                if (i % j == 0) {
                    sum += j;
                }
            }
            if (sum == i) {
                System.out.print(sum);
            }
            sum=0;
        }
    }
}*/
/**
 * //2022.1.14
public class WinterVacationHomework
{
    public static void main(String[] args) {
        Scanner stdin=new Scanner(System.in);
        int year=stdin.nextInt();
        int month=stdin.nextInt();
        int days=stdin.nextInt();
        int flag=0;
        int sum=0;
        if(year%100!=0||year%400==0)
        {
            flag=1;
        }
        if(flag==1) {
            for (int i = 0; i < month; i++) {
                if (i == 1 || i == 3 || i == 5 || i == 7 || i == 8 || i == 10 || i == 12) {
                    sum += 31;
                }
                if (i == 4 || i == 6 || i == 9 || i == 11) {
                    sum += 30;
                }
                if (i == 2) {
                    sum += 28;
                }
            }
        }
        else
            {
                for(int i=0;i<month;i++)
                {
                    if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
                    {
                        sum+=31;
                    }
                    if(i==4||i==6||i==9||i==11)
                    {
                        sum+=30;
                    }
                    if(i==2)
                    {
                        sum+=29;
                    }
                }
            }
        sum=sum+days;
        System.out.print(sum);
    }
}*/
/*
public class WinterVacationHomework {
 public static void main(String[] args) {
Scanner stdin=new Scanner(System.in);
String ch=stdin.next();
if(ch.charAt(0)>='a'&&ch.charAt(0)<='z')
{
    char c=ch.charAt(0);
   int i=(int)c-32;
   char h=(char)i;
   System.out.print(h);
}
System.out.print(ch.charAt(0));
   }
}
*/
